Skip to main content

All Questions

Tagged with
-2votes
2answers
422views

Fastest string search algorithm invented by me. It is called ""Choudhary String Search Algorithm""

I have invented the fastest string search algorithm. It is called ""Choudhary String Search Algorithm (choudharyStringSearchAlgorithm)"". I have compared my algorithm with Brute ...
user avatar
0votes
1answer
927views

Fastest string search algorithm

I have invented the fastest string search algorithm. Can someone prove that it is not fastest? I am not considering worst case scenarios. The algorithm can be found here: https://sourceforge.net/...
user avatar
1vote
1answer
94views

Combinational string search using Java

I wrote a program that receives 2 strings (Input and Search) in the Search string. The sign '+' indicates that if the substring before the '+' exists in the Input string. (The search string cannot ...
HavingNoHead's user avatar
0votes
1answer
425views

Rabin-Karp String matching

I am learning algorithms and have implemented the Rabin-Karp string search algorithm. I didn't implement a rolling HashCode, but it's judged correct by this ...
Sumit Sagar's user avatar
3votes
2answers
354views

Is given pattern a subString of given input string? KMP implementation

My implementation of Knuth Morris Pratt algorithm. Looking forward for code review comments. Let me know of there is a better way to implement this algorithm. ...
Akh's user avatar
  • 173
5votes
2answers
7kviews

Search word in multiple files

I am writing a brute-force method to search for a word. Please review my code and tell me how I can improve it. ...
Sarah's user avatar
2votes
2answers
1kviews

Counting the occurrences of a string in each file

I am trying to find a phrase or a string in file and count the number of occurrences of that string: ...
Sarah's user avatar
4votes
3answers
11kviews

Replacing multiple search strings simultaneously

A utility method StringUtils.replace to replace multiple search strings simultaneously. I'm looking for a review of any and all aspects, but especially: Is there's ...
janos's user avatar
  • 112k
2votes
1answer
136views

Pattern search in a text

Is this a practical algorithm for pattern matching in a text? Assume text can be very large, is there anything I can do to speed up the performance? ...
user3079275's user avatar
2votes
4answers
12kviews

Java String search and replace [closed]

I would like to search a String, and for a certain word, I would like to change only the first 3 letters For example: This is a java institute which insures that ...
newmudhar's user avatar
19votes
4answers
1kviews

Name Filtering using a Trie

This question suggests a different (improved?) implementation for searching/filtering names based on a search query. This is based on the question here: Name filtering in Java A Trie allows the ...
rolfl's user avatar
  • 97.7k
6votes
2answers
214views

Name filtering in Java

I have a search box for searching for people in a list of names. Here is the code that runs every time the query changes. I could not find anything open-sourced for this, so I wanted to make sure ...
Eric Cochran's user avatar
5votes
6answers
2kviews

String vs List to check if a country is part of a continent

I simply need to check if a country is part of a particular continent (only one). The continent has around 50 countries. The list is constant and must be initialized at the time of creation. Which one ...
Sharath Madappa's user avatar
11votes
1answer
1kviews

Karp-Rabin with bitwise hash

As a Rags-to-Riches re-implementation of the Karp-Rabin question here, from @tsleyson, I thought it would be interesting to understand the algorithm better, and to use bitwise-shifting instead of ...
rolfl's user avatar
  • 97.7k
6votes
1answer
422views

indexOf() and Boyer Moore methods

I have a method I created which is a custom indexOf(). This code seems ugly to me so I was wondering if anyone could recommend a cleaner and perhaps faster ...
Liondancer's user avatar

153050per page
close